Multiple Instruction Stream Control for an Associative Model of Parallel Computation
نویسندگان
چکیده
This paper describes a system software design for multiple instruction stream control in a massively parallel associative computing environment. The purpose of providing multiple instruction stream control is to increase throughput and reduce the amount of parallel slackness inherent in single instruction stream parallel programming constructs. The Multiple ASsociative Computing (MASC) model will be used to describe this technique and a brief introduction to the MASC model of parallel computation is presented. A simple parallel computing example is used to illustrate the techniques for multiple instruction stream control in a massively parallel runtime environment.
منابع مشابه
Virtual Parallelism by Self Simulation of the multiple Instruction Stream Associate Model
The ASC model for parallel computation supports a generalization of an associative style of computing that has been used since the introduction of associative SIMD computers in the early 1970's. In particular, this model supports data parallelism, constant time maximum and minimum operations, one or more instruction streams (ISs) which are sent to an equal number of partition sets of processors...
متن کاملAn Extension of the ASC Language Compiler to Support Multiple Instruction Streams in the MASC Model using the Manager-Worker Paradigm
In this paper, we describe and implement compiler extension for a parallel computer language called Associative Computing (ASC) language to support multiple instruction streams in a Multiple Associative Computing (MASC) model using manager-worker paradigm. A user directed MASC directive is used to enable concurrent executions of the THEN part and the ELSE part in a parallel IFTHEN-ELSE statemen...
متن کاملA Software Implementation of a Cycle Precision Simulator of a Multiple Associative Model
The Multiple Associative Computing (MASC) parallel model is a generalization model of an Associative Computing (ASC) parallel model designed to support multiple ASC data parallel threads by using control parallelism. The MASC model is designed to combine the advantages of both Single Instruction Stream Multiple Data Streams (SIMD) and Multiple Instruction Streams Multiple Data Streams (MIMD) mo...
متن کاملControl of a Partitionable Multimicroprocessor System
A dynamically reconfigurable large-scale multimicroprocessor system capable of operating as one or more independent SIMD (single instruction stream multiple data stream) machines and/or MIMD (multiple instruction stream multiple data stream) machines is described. The system consists of a Parallel Computation Unit, which contains N processors, N memory modules, and an interconnection network; Q...
متن کاملAssociative Processing: A Paradigm for Massively Parallel AI
In associative memory, recall is based on similarity to a cue. With its inherent data parallelism, associative memory naturally lends itself to implementation on massively parallel hardware; it is our thesis that associative processing can serve as the basis of AI systems. We believe that the associative paradigm can encompass both neural network and symbolic applications. Current research indi...
متن کامل